"""
【练习】青蛙跳井
编写一个Python程序:青蛙跳台阶，共有10阶台阶，青蛙每次可以选择跳一阶或者两阶，
问：青蛙跳上这10个台阶共有多少种跳法。
"""

class FrogJump:
    def __init__(self):
        self.dic = {}

    def jump(self, n):
        if n in self.dic:
            return self.dic[n]
        if n == 1:
            return 1
        if n == 2:
            return 2
        else:
            res = self.jump(n-1) + self.jump(n-2)
            self.dic[n] = res
            return res


if __name__ == '__main__':
    f = FrogJump()

    print(f.jump(10))



